#include<bits/stdc++.h>
using namespace std;
const int INF=0x3f3f3f3f,MOD=1000000;
int n,stat,ans;
set<int>s;
void query(int x)
{
	set<int>::iterator l=--s.lower_bound(x),r=s.lower_bound(x);
	if(x-*l<=*r-x&&*l!=-INF)
	{
		ans+=x-*l;
		s.erase(l);
	}
	else
	{
		ans+=*r-x;
		s.erase(r);
	}
	ans%=MOD;
}
int main()
{
	s.insert(INF);
	s.insert(-INF);
	scanf("%d",&n);
	while(n--)
	{
		int t1,t2;
		scanf("%d%d",&t1,&t2);
		if(s.size()==2)
		{
			stat=t1;
			s.insert(t2);
		}
		else if(stat==t1)s.insert(t2);
		else query(t2);
	}
	printf("%d\n",ans);
	return 0;
}
